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ABSTRACT 

Given two graphs G and G2, the Ramsey number R(G ,G2) is the smallest integer 
N such that for any graph G of order N, either G1 is a subgraph of G, or G2 is a 
subgraph of the complement of G. Let Cn denote the cycle of order n and Pk be 
the path of order k. The Tadpole Graph Tn,k is the graph created by concatenating 
Cn and Pk with an edge from any vertex of Cn to a pendant of Pk for integers n 
= 3 and k = 0. A Shell Graph Sn,n-3 is a cycle graph with (n-3) chords sharing a 
common end point called the apex. Defined the Marking-Tadpole Graph Mp is 
a graph derived from Tadpole Graph Tn,k where every vertices are adjacent to 
every vertices of the graph. Moreover, the Marking-Shell Graph Jp is a graph 
originated from Shell Graph where every vertices are adjacent to every vertices 
of the graph as well. In this study, we show the combinatorial relationships and 
identities of R(Mp,C4) to R(Jp,C4) for every p > 6 and the subscript p = n+3 of M. 
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I. INTRODUCTION 

Marking-Tadpole Graph M p is a graph derived 
from Tadpole Graph T nk where every vertices are 
adjacent to every vertices of the graph. Moreover, 
the Marking-Shell Graph J p is a graph originated 
from Shell Graph where every vertices are adjacent 
to every vertices of the graph as well, where the 
subscript of M is p = n+1. This implies that M p and 
J p are complete graphs. 

In this study, we consider graphs with 
complete graphs. For the sake of simplified 
notations the same with Zhang (2014], we 
consider a nonempty proper subset S £ V (G) and 
let G[S] and G - S denote the subgraph induced by 
S and V (G) - S, respectively. Let N s (v) be the set 
of all neighbors of a vertex v that are contained in 
S, let N s (v] U (v) and let d s (v] = |N s (v]|. If S = V 
(G), we write N(v] = N c (v],N[v] = N(v) U (v) and 
let d(v] = d c (v]. For two vertex-disjoint graphs G, 
and G 2 ,G 1 + G 2 is the graph obtained from G x U G 2 


by joining every vertex of G : to every vertex of G 2 . 

In this study, we denote C n for a cycle of order 
n. Moreover, we denote M p and J p for Marking- 
Tadpole and Marking Shell respectively. Like 
in Zhang [2014], we still use the A(G),5(G) 
and a(G) to denote the maximum degree, the 
minimum degree and the independence number, 
respectively, of a graph G. 

Given two graphs G L and G 2 , the Ramsey 
number R(G 1 ,G 2 ] is the smallest integer N such that 
for any graph G of order N, either G : is a subgraph 
of G, or G 2 is a subgraph of the complement of G. 
To deal with the Ramsey Number, the Marking- 
Tadpole and the Marking-Shell have been 
developed from Tadpole and Shell respectively, in 
order to provide the identities and relationship in 
terms of Ramsey Numbers of Tadpole and Shell. 

Below are some facts regarding the Marking- 
Tadpole and Marking Shell Graphs: 
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1. C n and P k is a subgraph of M , where p = 

n + k. 

2. M p is a complete graph. 

3. C n is a subgraph of J , where p > n 

4. J is a complete graph 

5. |cm 

n p 
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